#!/usr/bin/env python3
# -*- coding:UTF-8 -*-
##########################################################################
# File Name: /home/cx/pa.py
# Author: cx
# Created Time: Mon Oct 28 20:28:47 2024
##########################################################################

def f(n):
  if res[n] > 0:
    return res[n]
  else:
    return f(n-1) + f(n-2)

n = int(input())
res = [0]*(n+1)
res[0] = 1
res[1] = 1
print(f(n))

